Preconditioning strategies for linear systems arising in tire design

نویسندگان

  • Masha Sosonkina
  • John T. Melson
  • Yousef Saad
  • Layne T. Watson
چکیده

In this paper, we consider linear systems arising in static tire equilibrium computation. The heterogeneous material properties, nonlinear constraints, and a 3D nite element formulation make the linear systems arising in tire design diicult to solve by iterative methods. An analysis of matrix characteristics attempts to explain this negative eeect. This paper focuses on two preconditioning techniques | a variation of an incomplete LU factorization with threshold and a multilevel recursive solver | that are able to improve the convergence of a suitable iterative accelerator. In particular, we compare these techniques and assess their applicability when the linear system diiculty varies for the same class of problems. The eeect of altering the values of parameters such as number of ll-in elements, block size, and number of levels is considered.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Solving large systems arising from fractional models by preconditioned methods

This study develops and analyzes preconditioned Krylov subspace methods to solve linear systems arising from discretization of the time-independent space-fractional models. First, we apply shifted Grunwald formulas to obtain a stable finite difference approximation to fractional advection-diffusion equations. Then, we employee two preconditioned iterative methods, namely, the preconditioned gen...

متن کامل

Using the parallel algebraic recursive multilevel solver in modern physical applications

This paper discusses the application of a few parallel preconditioning techniques, which are collected in a recently developed suite of codes Parallel Algebraic Recursive Multilevel Solver (pARMS), to tackling large-scale sparse linear systems arising from real-life applications. In particular, we study the effect of different algorithmic variations and parameter choices on the overall performa...

متن کامل

Design of High Sensitivity and Linearity Microelectromechanical Systems Capacitive Tire Pressure Sensor using Stepped Membrane

This paper is focused on a novel design of stepped diaphragm for MEMS capacitive pressure sensor used in tire pressure monitoring system. The structure of sensor diaphragm plays a key role for determining the sensitivity of the sensor and the non-linearity of the output.First the structures of two capacitive pressure sensors with clamped square flatdiaphragms, with different thicknesses are inv...

متن کامل

New variants of the global Krylov type methods for linear systems with multiple right-hand sides arising in elliptic PDEs

In this paper, we present new variants of global bi-conjugate gradient (Gl-BiCG) and global bi-conjugate residual (Gl-BiCR) methods for solving nonsymmetric linear systems with multiple right-hand sides. These methods are based on global oblique projections of the initial residual onto a matrix Krylov subspace. It is shown that these new algorithms converge faster and more smoothly than the Gl-...

متن کامل

Solution of Linear Systems Arising in

This paper deals with the solution of large linear systems which arise when certain optimization methods are applied in image de-blurring. An unconstrained penalized least squares minimization problem with total variation penalty is considered. Also addressed are several penalized least squares problems with nonnegativity constraints imposed on the solution. In each case, quasi-Newton technique...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • Numerical Lin. Alg. with Applic.

دوره 7  شماره 

صفحات  -

تاریخ انتشار 2000